C*-ALGEBRAS ASSOCIATED WITH MAULDIN- WILLIAMS 

GRAPHS 



MARIUS IONESCU AND AND YASUO WATATANI 

Abstract. A Mauldin- Williams graph M is a generalization of an iterated 
function system by a directed graph. Its invariant set K plays the role of the 
self-similar set. We associate a C*-algebra Oj^iiK) with a Mauldin- Williams 
graph Ai and the invariant set K laying emphasis on the singular points. 
We assume that the underlying graph G has no sinks and no sources. If M 
satisfies the open set condition in K and G is irreducible and is not a cyclic 
permutation, then the associated C*-algebra Oj^i(K) is simple and purely 
infinite. We calculate the K-groups for some examples including the inflation 
rule of the Penrose tilings. 



1. Introduction 

Self-similar sets are often constructed as the invariant set of iterated function 
systems Many other examples, such as the inflation rule of the Penrose 

tilings, show that a graph directed generalization of iterated function systems is also 
interesting and has been developed as Mauldin- Williams graphs [3] , , [221 • Since 
we can regard graph directed iterated function systems as dynamical systems, we 
expect that there exist fruitful connections between Mauldin- Williams graphs and 
C* -algebras. 

In ^1] the first-named author defined a C*-correspondence X for a Mauldin- 
Williams graph M and showed that the Cuntz-Pimsner algebra Ox (see EH) 
is isomorphic to the Cuntz-Krieger algebra Oq (jHJ) associated with the underlying 
graph G. In particular, if the Mauldin- Williams graph has one vertex and N edges, 
the Cuntz-Pimsner algebra Ox is isomorphic to the Cuntz algebra On (0), which 
recovers a result in |3L)j . The construction is useful because it gives many examples 
of different non-self-adjoint algebras which are not completely isometrically isomor- 
phic, but have the same C*-envelope (|25|) as shown by the first-named author in 

m 

On the other hand, Kajiwara and the second-named author introduced C*- 
algebras associated with rational functions in |17| including the singular points 
(i.e. branched points). They developed the idea to associate C*-algebras with 
self-similar sets considering the singular points in |16| . In this paper we associate 
another C*-algebra Om(K) with a Mauldin- Williams graph M. and its invariant 
set K putting emphasis on the singular points as above. We show that the associ- 
ated C* -algebra Om(K) is not isomorphic to the Cuntz-Krieger algebra Oq for the 
underlying graph G in general. This comes from the fact that the singular points 
cause the failure of the injectivity of the coding by the Markov shift for G. We 
assume that the underlying graph G has no sinks and no sources. We show that 
the associated C* -algebra Om{K) is simple and purely infinite if A4 satisfies the 
open set condition in K and if G is irreducible and is not a cyclic permutation. We 
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calculate the -fT-groups for some examples including the inflation rule of the Penrose 
tilings. The C*-algebras associated with tilings were first studied by Connes in [H] 
and also discussed by Mingo [2U and Anderson-Putnam £Q. But we do not know 
the exact rclatition between their constructions and ours. 

Our construction has a common flavor with several topological generalizations of 
graph G*-algebras [21] by Brenken 0, Katsura jTH], Muhly and Solel (2EJ and Muhly 
and Tomforde \27\ . Since graph directed iterated function systems are sometimes 
obtained as continuous cross sections of expanding maps, C*-algebras associated 
with interval maps introduced by Deaconu and Shultz in [5] are closely related with 
our construction. In a different point of view, Bratteli and Jorgensen studied a 
relation between iterated function systems and representation of Cuntz algebras in 

111 

The authors would like to thank P. Muhly for suggesting their collaboration and 
giving them the chance to discuss this work at a conference at the University of 
Iowa. 

2. Mauldin- Williams graphs and the associated G*-correspondence 

By a Mauldin- Williams graph we mean a system M. = (G, {T v , p v } V £E°, {4>e}e£E 1 )i 
where G = (E°, E l , r, s) is a graph with a finite set of vertices E°, a finite set of 
edges E , a range map r and a source map s, and where {T v , p v } v& E° an d {(/'ejee-E 1 
are families such that: 

(1) Each T v is a compact metric space with a prescribed metric p v , v G E . 

(2) For e G E, <f) e is a continuous map from T r ( e ) to T s (e) such that 

c'Pr(e)(x,y) < p s { e ){(j)e{x)Ae{y)) < Cp r{e} (x,y) 

for some constants c', c satisfying < c' < c < 1 (independent of e) and all 
x,y G T r(e) . 

We shall assume, too, that the source map s and the range map r are surjective. 
Thus, we assume that there are no sinks and no sources in the graph G. 

In the particular case when we have only one vertex and N edges, we obtain a 
so called iterated function system (K, {4>i}i=i,...,N)- 

An invariant list associated with a Mauldin- Williams graph M = (G, {T v , p v } ve E° j {0e}eG e 1 ) 
is a family (K v ) ve E° of compact sets such that K v C T v for all v £ E°, and such 
that 

K v = [J <f>e{K r{e) ). 

Since each <f> e is a contraction, A4 has a unique invariant list (see |28l Theorem 1]). 
We set T := U„eEO T v and K := Uue£o ^ an d w e call -ftT the invariant set of the 
Mauldin- Williams graph. 

In the particular case when we have one vertex v and n edges, i.e. in the setting of 
an iterated function system, the invariant set is the unique compact subset K := K v 
of T = T v such that 

K = 4>i{K) U • • ■ U 4> n (K). 
In this paper we forget about the ambient space T. That is, we consider that the 
Mauldin- Williams graph is M = (G, {K v , p v } veE o , {<j>e}eeE 1 ): with K = \J veE o K v 
being the invariant set. 
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We say that a graph G = (A , E , r, s) is irreducible (or totally connected) if for 
every Vi,V2 £ E° there is a finite path w such that s(w) = v\ and r(w) = V2- We 
will assume in this paper that the graph G — (A , E , r, s) is irreducible and not a 
cyclic permutation. That is there exists a vertex v* £ E° and there exist two edges 
ei 7^ e2 such that s(e{) = s(e-2) = v*. 

For a natural number to, wc define E m := {w = (wi, . . . , w m ) : Wi £ E 1 and r(tUj) = 
s(tUj+i) for all i = 1, . . . , to — 1}. An element w £ E m is called a path of length 
to. We extend s and r to E m by s(u>) = s(wi) and r(iu) = r(w m ) for all u> £ A™. 
We set E* = U m >i E m and denote the length of a path w by l{w). We define also 
E rn (v) := {u> € A m : s(w) = v] to be the set of paths of length to starting at the 
vertex v and E*(v) = (Jm>i A m (v) to be the set of finite paths starting at v. 

The infinite path space is E°° = {w = {w n ) n >i : r(w„) = s(w n +i) for all n > 1} 
and the space of infinite paths starting at a vertex v is E°°(v) = {w £ E°° : 
s(w) = s(w\) = v}. On E°°(v) we define the metric S v (a, (3) — c l ^ aA ^ if a ^ (3 and 
otherwise, where a A (3 is the longest common prefix of a and (3 (see ^3 Page 
116]). Then E°°(v) is a compact metric space, and, since A°° equals the disjoint 
union of the spaces E°°(v), E°° is a compact metric space in a natural way. For 
w £ E m , let <t> w = <f) Wl o ■ • ■ cf) Wm and A^ = (f> w (K r r w \). Then for any infinite path 
a = (a n )n£N, Hn>i ^(ai, ...,<*„) contains only one point. Therefore we can define a 
map 7r : A°° — ► A' by {7r(a)} = f] n>1 ^(ai,. ..,<*„)• Since 7r(A°°) is also an invariant 
set, we have that ir(E°°) = K. Thus ir is a continuous, onto map. Moreover, for 
any y £ K vo and any neighborhood U C A„ of y, there exist n £ N and if G E n (vo) 
such that 

2/ G <f> w (K r ( w )) c C7. 

We say that a Mauldin- Williams graph A4 satisfies the open set condition in A if 
there exists a family of non-empty sets (V v ) ve E<), such that V v C K v for all u G E°, 
and such that 

(J 4> e (y r { e )) C K for all VGA , 

and &(V r(e) ) f| 0/ (V r(/) ) = if e ^ /. 

Then V := Uue-E ^ ^ s an °P en dense subset of A. Moreover, for n G N and 
w,v £ A™, iiw j^v and r(u>) = r(v) then ^(V^u,)) H <^(^j-(u)) = 0- 
For e G A 1 , we define the cograph of <p e to be the set 

cograph(0 e ) = {(x, y) £ A s(e) x K r(e) : x = <f) e (y)} C A' x A. 

We shall consider the union 

G = £({0e : e G A 1 }) := |J cograph(0 e ). 

eS-E 1 

Consider the C*-algebra A — C(K) and let X — C(Q). Then A is a C*-corrcspondence 
over A with the structure defined by the formulae: 

(a-€-b)(x,y) = a(x)(,(x,y)b(y), 

for all a, b £ A, £, r\ G X, (x, y) £ Q and y £ A. It is clear that the A-valucd inner 
product is well defined. The left multiplication is given by the *-homomorphism 
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$ : A -> £(X) such that ($(a)£)(x,y) = a(x)£(x,y) for a € A and £ G X. Put 

!ieii2 = ii(e,0Aii^ 2 . 

For any natural number n, we define Q n = G{{4>w ■ w G S™}) and a C*- 
correspondence X n = C(Q n ) similarly. We also define a path space V n of length n 

by 

V n = {((f> wi , -, Wn (y)>^wa, w n (y)> ■■■ ,<t>w n (y),y) g K n+1 ■. 

w = (wi,..., w n ) G E n ,y G K r ( w )}. 

Then Y n := C(V n ) is a C*-corrcspondcnce over A with an j4- valued inner product 
defined by 

(tv)A(y)= Y, ^ 

(y), ■ ■ ■ ,^w n (y),y)v( ( l ) w u ..., Wn (y), ■ ■ -,^w n (y),y), 



for all £, r\ G F„ and j/ G A'. 

Proposition 2.1. Let M = (G, {K v , Pv}veE°i {Melees 1 ) ^ e a Mauldin- Williams 
graph. Let K be the invariant set. Then X = C{Q) is a full C* -correspondence 
over A = C(K) without completion. The left action $ : A — ► £(A) is unital and 
faithful. Similar statements hold for Y n = C(V n )- 

Proof. For any £ G X we have 

v 1/2 



Halloo < ||£|| 



SUP V l£(<My),z/)l 



< Va||£|| 



where A is the number of edges in E 1 . Therefore the norms || H2 and || ||oo are 
equivalent. Since C(Q) is complete with respect to j| Hoc, it is also complete with 
respect to || | [ 3 - 

Let £ G X be defined by the formula 

Sfo v) = 7T? for a11 ( x ' v "> e Q - 

V#( e : y G A r(e) ) 

Then = 1, hence (A, A)^ contains the identity of A. Therefore X is full. 

If a G A is not zero, then there exists xq G K such that a(xo) 7^ 0. Since A is the 
invariant set of the Mauldin- Williams graph, there exists e G E 1 and yo G -KV( e ) 
such that xo G K s i e \ and 4> e (yo) = xq. Choose (€l such that £(xo, yo) 7^ 0. Then 
$(a)£ 7^ 0, hence $ is faithful. The statements for Y n arc similarly proved. □ 

Definition 2.2. Let M = (G,{K V , p v } veE o,{(f> e } eeE i) be a Mauldin- Williams 
graph with the invariant set K. We associate a C*-algebra Om(K) to M. as 
the Cuntz-Pimsner algebra Ox of the C*-corrcspondcncc X = C((?) over the C*- 
algebra A = C(A'). 

As in ^B] , we denote by O^ 9 the *-algebra generated algebraically by A and 
with (6l. The gauge action is 7 : R — > AutOx defined by 7t(<%) = e^S 1 ^ for all 
£ G A, and 74(a) = a for all a G A. 
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Proposition 2.3. Let Ai = (G, {K v , p v } V £E°i {^e} e g£i) be a Mauldin- Williams 
graph. Assume that K is the invariant set of the graph. Then there is an isomor- 
phism ip n : X® n — > C{Vn) as C* -correspondences over A such that 

(y), ■ ■ ■,<f > w n (y)>y) 

= ii{4>w u ...,w n {y)A (y))U4> (y)) ■ ■■€n(<l>w n (y),y) 

for all £1, . . . ,£„ G X, y G A", and u> = (w%, . . . ,w n ) G E n such that y G K r / W \. 
Moreover, let p n : V n — > Q n be an onto continuous map such that 

p n {<l>wi,...,w n {y), ■ ■ -,<f>w„(y),y) = {<Pw u ..., Wn (y),y)- 

Then p* n : C(Q n ) 9 / — » / o p n g C(V n ) is an embedding as a Hilbert submodule 
preserving inner product. 

Proof. It is easy to see that (p n is well-defined and a bimodulc morphism. We show 
that ip n preserves inner product. Consider the case when n = 2 for simplicity of 
the notation. Let £i, £2, 171 , r\i G X. We have 

(6®6 I m®f?2>A(s/) = (6, (£1,771) a • m)A{y) 

&((l>e(y),y){tii,'Oi}A(<l>e(y))m{<t>e(y),y) 

tEE 

veK r(e) 

&(<t>fe(y)> ( t>e(y))&( ( l ) e(y),y)'ni{<t>fe(y),<t>e(y))v2{(l>e{y),y) 

fees? 

v€K r(e) 

Since tp n preserves the inner product, it is one to one. Using the Stone- Weierstrass 
Theorem, one can show that ip n is also onto. The rest is clear. □ 

We let 

in,m ■ C(T'ri) — * C(T > lr ^) be the natural inner-product preserving embed- 
ding, for m > n. 

Definition 2.4. Consider a covering map it : Q —* K defined by tt(x, y) = y for 
{x, y) G Q. Define the set 

B(Ai) := {x G K : x = 4> e (y) = <f>f(y) for some y G K and e ^ /}. 

The set B(M) will be described by the ideal I x := ^ 1 (IC(X)) of A. We define a 
branch index e{x,y) at {x,y) G Q by 

e(x,y) := f/={e G E 1 : <j) e {y)=x}. 

Hence x G B(Ai) if and only if there exists some y G K with e(x,y) > 2. For 
x G A" we define 

/(#) := {e G E 1 : there exists y G K such that x = (f> e (y)}. 

Lemma 2.5. In the above situation, if x G K \ B(A4), then there exists an open 
neighborhood U x of x satisfying the following: 

(1) U x f)B(M) = 0. 

(2) J/e G I(x), then (f) f i^" 1 {U x )) (}U x =$fore^f, such that r(e) = r(/). 

(3) Ife£ I{x), then U x f)<t> e (K r(e) ) = 0. 
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Proof. Let x G K\B(M). Let v G i?° such that x G E V(j . Since -B(A'f) and 
U e ^/(a;) 4'&{^-r(e)) are closed and a; is not in either of them, there exists an open 
neighbourhood W x C K Vo of x such that 

W x f](B(M)U \J <j> e {K r{e) ))=%, 

For each e G I(x) there exists a unique y e € K with a; = (f> e (y e ), since a; ^ 5(.M). 
For / G E l , if ?'(e) = r(f) and f ^ e then <^/(j/ e ) 7^ </> e (j/e) = ^- Therefore there 
exists an open neighborhood V^ e of a; such that 0/(0^T 1 (^ r e )) p| 1/ T e = if / 7^ e and 
r(/) = r(e). Let [7 X := W x HCClee/faO ^xO- Then C7 X is an open neighborhood of x 
and satisfies all the requirements. □ 

Proposition 2.6. Let M = {G,{K V , p v } v£ E°i{ ( f > e}eeE 1 ) be a Mauldin- Williams 
graph. Assume that the system M satisfies the open set condition in K . Then 

Ix = {a G A = C(K) : a vanishes on B(M)}. 

Proof. The proof requires only minor modifications from the proof of Proposi- 
tion 2.4]. □ 

Corollary 2.7. #B(M) = dim(A/I x ). 

Corollary 2.8. The closed set B(M) is empty if and only if <&{A) is contained in 
IC(X) if and only if X is finitely generated projective right A module. 

3. Simplicity and Pure Infinitness 

Let M = (G, {K v , p v }v€E°, {4>e\eeE 1 ) be a Mauldin- Williams graph. Let A = 
C(K) and X = C{Q). For e G E 1 define an endomorphism (3 e ■ A — ► A by 



a{<Pe{y)) ifyGif r ( e ) 
otherwise, 



for all a G A and y G K. We also define a unital completely positive map Ej^ : 
A^ A by 

(E M (a))(y): = ]T a(Mv)) 

#{e G E 1 : y G K r[e) \ ^ 

»6K r(e) 



for a G A, y E K. For the function £0 G X defined by the formula 

1 



£o(x,y) 



we have 

#M(a) = (£o,$(a)£ >A &ndE M (I) = (Zo,£q)a =1- 
Let D := 5 So G O m {K). 

Lemma 3.1. In £/ie above situation, for a <E A, we have that D*aD — Em(o-) and 
in particular D* D = I . 

Proof. The same with ^3 Lemma 3.1]. □ 
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Definition 3.2. Let Ai = (G, {K v , p v } v eE°, {4>e}e£E 1 ) be a Mauldin- Williams 
graph. We say that an element a G A — G(if ) is (Ai, i?™)-invariant if 

a(4> a (y)) = a((f>p(y)) for any y G if and a, (3 G E n such that y G K r t a \ = K r ^y 

If a G ^4 is (.M, -E n )-invariant then a is also (Ai, i? n ~ ^-invariant. Then, similar 
like in \n5\ Definition on page 11], if a is (Ai, i?™)-invariant, we can define 

(3 k (a)(y) := a((f> Wl . . . <j> Wn (y)), for any w € E k , such that y G Kj-^n) ■ 

Then, for any £i, . . . , £„ G X and a G A (Ai, i?™)-invariant , we have the relation: 

aS €l ...St n = ,%...%/?" (a). 

Lemma 3.3. Let Ai = (G, {K v , p v } V £E°, {^eJeeE 1 ) be a Mauldin- Williams graph 
such that (E° , E 1 , r, s) is an irreducible graph. For any non-zero positive element 
a G A and for every e > i/iere exists n G N and £ G X®" wii/i (£,£)a = 1 such 
that 

HI - e < S^oSf < ||a||. 

Proof. Let xo G if be such that ||a|| = a(xo). Let t>o G -E- such that xq G ifu . Then 
there exists an open neighborhood Uq of xq in if„ such that for any x G Uq we have 
||a|| — e < a(x) < j|a||. Let U\ an open neighborhood of xq in iT„ and ifi compact 
such that U\ C ifi C f/c Since the map 7r : E°° — > if is onto and continuous, there 
exists some rii G N and a G E ni (v ) such that (j> a (K r ^ a )) C f/i. For any vertex 
v G V, since the graph G is irreducible, there exists a path w v G E* from r(a) to 
u. Then <f) a w v (K v ) C f/i. Hence, for each v G V, there is a„ G E n ( v '(vo), for some 
n(w) > ni, such that 4> a ^(K v ) C t/i. For each v G V, define the closed subsets Fi >v 
and F 2i „ of if x if by 

F 1 . v = {(x,y) G if x if : x = <j> a (y), x G ifi, y G K v , a G E»M („„)} 

*2,„ = {0,2/) G A' x if : x = <f> a (y),x G J7 c ,y G K v ,a G F^Oo)}- 

Since i*i jt , n i*2 jU1 = for all w G V and F\^ v n = if ij 7^ w, there exists 
g v G C(Q n r v \) such that < g v (x,y) < 1 and 

J 1 if (x, y) G Fi b 

[0 if (x,y) G U we E°F 2 , w \JU wl t v Fi >w . 

Since (j) a ^ (K v ) C U\ for each y G if„, there exists x v G C/i such that Xj, = aij (y) G 
U\ C ifi. Therefore 

(3.1) (gv,9v)A(y)= \dv(<t> a (y), y)\ 2 > \gv(x y ,y)\ 2 = 1 

» 6K r(<.) 

for all y G if„. Let n = max{n(v) : v G F }. We identify X® n with G("P n ) as in 
Proposition 12.31 We denote i n {v),n(Pn(v) G C(V n ) also by <7„ for each u G V. 
Let 5 := E,e^5« G C(K)- Then (g,g) A (y) > 1 for all y G if. Thus b := (g,g) A 
is positive and invertible. Let £ := gb^ 1 / 2 G X®". Then 

(COa - ( 5 6" 1 / 2 , 5 6- 1 / 2 )^ - b-WfagUb-V* = l A . 
For any y G if and any a G -E™ such that y G if r ( Q ), let x = (f> a (y). If a; G L^o, then 
1 1 a. 1 1 — e < a(s), and, if x G J/qj then 

£{<t>ai,...,a n {y), ■ ■ -,<l>a n [y),y) = g(x,y)b~ 1/2 (y) = o. 
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Therefore 

\\a\\-e = (\\a\\-s)(tOA(y) 

= (Hl-e) £ m au ..., a Ay),---,<t> a Ay),y)\ 2 

aEE" 

y£A' r(Q) 

< £ <My))U<i> (y), ■ ■ ■ ,<l>c>Ay)>y)\ 

a£E" 

We also have that 

S*aS^(^aOA<\\a\\(^OA = \\a\\. 

a 

Lemma 3.4. Let M = (G, {K v , p v } V £E i {4'e\e^E 1 ) t> e a Mauldin- Williams graph. 
Assume that K is the invariant set of the graph. For any non-zero positive element 
a G A and for any e > with < e < \\a\\, there exists n G N and u G x® n such 
that 

IM| 2 < (\\a\\-e)- 1/2 andS*aS u = 1. 
Proof. The proof is identical with the proof of ^3 Lemma 3.4]. □ 

Lemma 3.5. Let M = (G, {K v , p v }veE°i {4'e}e£E 1 ) be a Mauldin- Williams graph. 
Suppose that the graph G has no sinks and no sources and it is irreducible and not 
a cyclic permutation. Assume that K is the invariant set of the graph and that M. 
satisfies the open set condition in K. For any n G N, for any T G C{X® n ), and for 
any e > there exists a positive element a £ A such that a is (A4, E n ) -invariant, 

||$(a)T|| 2 > ||Tj| 2 -e, 

and (3 p (a)(3 q (a) = for p,q = 1, . . . , n with p =/= q. 

Proof. Let n G N, let T G C{X® n ), and let e > 0. Then there exists £ G X® n such 
that ||£|| 2 = 1 and j|T|| 2 > ||T£||§ > ||T|| 2 -e. Hence there exists y G K V(i for some 
doEV such that 

\\n\\l= £ K T O(^ 1 ,..., Q „(yo),...,0 a „(yo),2;o)| 2 > ||T|| 2 -e. 

iiEE" 

Then there exists an open neighborhood Uq of yo in K Vo such that for any y G Uq 

£ \(TO(<t>a u ...,a n (y),...^a n (y),y)\ 2 > ll^f - €. 

r<»=«0 

Since M. satisfies the open set condition in K , there exists a family of non-empty 
sets {V v ) vGE o, such that V v c K v , for all v G E°, 

(J e (K( e ))cKforall«G^ , 

and 4>e (K(e)) n MVr(f) ) = if e ^ /■ 
Then there exists ?/i G K o nJ7o and an open neighborhood Z7i of y\ with C7i C Vf\U§. 
Moreover, there is some k' G N and (ei, . . . , Ck') G E k (u ) such that 

ei ,..., efc ,(K( efc ,)) c t/i c K, n U . 
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Since the graph G is not a cyclic permutation, there is a vertex v* £ E° and two 
edges e', e" £ E 1 such that e' 7^ e". Since the graph G is irreducible, there exists 
a path from r{ey) to u*. Hence we have a path (ei, . . . , efe) € E k (vo) for some 
G N, fc > fc', such that r(e k ) = v* and 4>e 1 ,...,e k (V r (e k )) c c ^0 n ^o- Then we 
can find a path (efe+i, . . . , efe+ n ) G E n (v*) such that efe+i 7^ efc+j if i 7^ 1. To see 
this, let efe+i = e'. If r(efc+i) = u*, take = e". If r(ejt+i) 7^ v*, since G has 
no sinks, there is an edge e £ E 1 such that s(e) = r(efc+i). Then e 7^ e^+i. Let 
e fe+2 = e. If r(e fe+2 ) = «*, take e fc+3 = e"; if r(e fe+2 ) 7^ u*, take e fc+3 to be any 
edge such that s(e^ + 3) = r(efe+ 2 ). Therefore e/c + 3 7^ ejt+i. Inductively, we obtain 
the path {ek+ii ■ ■ ■ , &k+n) G E n (v*) with the desired property. Then 

^ fe,. A+ ,(K ( e H „)) cl/ic V V0 n iv 

There exist y 2 G J7i, an open neighborhood C/ 2 of y 2 i n Kv an d a compact set L 
such that 

y 2 G U 2 C L C ei ,...,e fc+ „(V;(e fc+ „)) C C/i C K n U Q . 
Let & G A such that < b < 1, 6(y 2 ) = 1 and b\uc = 0. For a G £' 1 such that 
r(a) = Vq, we have 

(f>a(V2) G Q (J7 2 ) C <j> a (L) C Q (K O ). 
Moreover, for a, /3 G J5™ such that r(a) = r(/3) = v , by the open set condition, 

<f> a (L)n^(L) = 0i{a^/3. 
We define a positive function a on K by the formula 

I K&a 1 ^)) ^ x e <t>a{L), a £ E n such that r(a) = uo 
a(a;J = < 

I otherwise. 

Then a is continuous on K, hence a £ A. By construction, a is (.M, £™)-invariant. 

Let p < n be a natural number. Let (ai, . . . , a p ) £ E p . If there is no path 
(ap+i, . . . ,a n ) £ E n ~ p (r(a p )) such that r(a n ) = v , then /3 ap . . . f3 ai {a) = 0. If 
there is at least one path (a p +i, . . . , a n ) £ E n ~ p (r(a p )) such that r(a n ) = vq, then 

supp(/3„ p . . ./3 ai (a)) C [J (supp(6)). 

(»p + l,..,»»)E«"- f (K» f )) 

Since supp(6) CLc 0ei...e fe+n .(K-(e fe+ „)) we have that 

SUpp(/3„ p . . ./3 Ql (a)) C (J ^a p+ i...o n ^ e i...e fc+n (K(e fc+n ))- 

(e. p+1 ,...,a„)eE n -f (r(a„)) 
r(c„) = U0 

Then, for 1 < p < q < n wc have that 
supp(/?») C |J 

4>a p+1 ...a„4>e 1 ...e k+n 

( Qp+1 ,.-.,o„)ei5"-p 

r(o.„)=« 

and 

SUpp(/3«(a)) C (J a , + 1 ...a„0e 1 ...e fc + „(K(e fc+ „))- 

Ca 9+1 ,...,a„)6B»-" 

Since (n — p) + (k + l)-th subsuffixes are different as e^+i 7^ efc + i_|_( g _ p ), we have 
that supp(/3 p (a)) nsupp(/3«(a)) = 0. Hence /3 p (a)/3 9 (a) = 0. 
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Moreover, we have 

\Ma)T£\\l = sup J2 \(<Mv))(Tt)(Mv),...,<t>a n (v),v) 



2 



sup Y, \(b(y))(m^ a (y),---^ an (y),y) 



2 



r(a) 



> E \{T0^ a (y2),---A a M,y2)\ 



2 



oEE" 

> \\T\\ 2 -e, 

because y 2 £ f7 - Thus ||$(a)T|| 2 > ||T|| 2 - e. □ 

As in [T^l, we let F n be the C*-subalgebra of Tx generated by JC{X® k ), k = 
0,1, ... ,n and B n be the C*-subalgebra of Ox generated by 

n 

[J{S X1 ■ ■ ■ S Xk S* k . . . : x 1 ,...,x k ,y 1 ,...,y k £ X}UA. 

i=i 

We will also use the isomorphism ip : T n — > B n such that 

(p(8x 1 ®---®x k ,y 1 ®---»y k ) = S Xl . . . S Xk S yk . . . S yi . 

Lemma 3.6. In the above situation, let b = c*c for some c E O c ^ g . We decompose 
b = J2j °j with 7t(6j) = e yt 6j. For any e > there exists P G A with < P < I 
satisfying the following: 

(1) /V <>:./-'»>. 

(2) \\Pb P\\ > \\b \\-e. 

Proof. The proof requires only small modifications from the proof of |161 Lemma 
3.6]. □ 

Having proved the equivalent of the ^3 Lemma 3.1-Lemma 3.6], we obtain, 
using the same proof as |161 Theorem 3.7], the corresponding result for the Mauldin- 
Williams graph: 

Theorem 3.7. Let A4 = (G,{K V , p v } veE o,{(f> e } e£E i) be a Mauldin- Williams graph. 
Suppose that the graph G has no sinks and no sources, it is irreducible, and is not 
a cyclic permutation. Assume that K is the invariant set of the Mauldin-Williams 
graph and that M. satisfies the open set condition in K. Then the associated C* - 
algebra Om{K) is simple and purely infinite. 

Using the same argument as in Proposition 3.8] one can show that Om{K) 
is separable and nuclear, and satisfies the Universal Coefficient Theorem. Thus, by 
the classification theorem of Kirchbcrg and Phillips 20 28 , the isomorphism class 
of Om(K) is completely determined by the if-theory with the class of the unit. 

4. Examples 



We will compute the iT-groups of the C*-algebra associated with a graph G = 
(E°, E l ,r, s) using the fact that K\(C*(G)) is isomorphic to the kernel of 1 — A l G : 
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■L E -> 7L E , and K (C*{G)) is isomorphic to the cokernel of the same map, where 
Aq is the vertex E° x E° matrix defined by 

Ag(v, w) = #{e 6 E 1 : s(e) = v and r(e) = w}. 

For the A-groups of the Cuntz-Pimsner algebras we will use the following six-term 
exact sequence due to Pimsner j^H] (see also ^3 Section 4]) 



Si 



Ix) 



id - [X] 



K x {0 M {K)Y 



'Ko(A) 



Ki(A) 



id - [X] 



K (Om{K)) 



So 



K x {Ix) 



First we give a condition, which is similar to the one in [161 Section 4], that 
implies that the associated C*-algebra Om{K) is isomorphic to the C*-algebra 
associated with the underlying graph. 

Definition 4.1. We say that a Mauldin- Williams graph Ai = (G, {K Vi p v } v eE° i {4>e} e e 
satisfies the graph separation condition in K if K is the invariant set of the Mauldin- 
WiUiams graph and 

cograph(</> e ) P| cograph(0/) = if e ^ /. 

Proposition 4.2. Let Ai = (G, {K v , p v } v eE°, {^eJegB 1 ) oe a Mauldin- Williams 
graph which satisfies the graph separation condition. Then the associated C* -algebra 
is isomorphic to the C* -algebra associated with the underlying graph G. 

Proof. Let E 1 K = {{e,x) | x £ K r ^}. Let X be the C* -correspondence 
over A = C(K) associated in with a Mauldin- Williams graph. That is, X = 
C(E 1 Xg K) with the operations given by the formulae: 

£ • a(e, x) := £(e, x)a{x), 

a ■ £(e, x) :— a o e (ir)£(e, x), 
where a e C(K) and £ € Af, and 

for £, 77 € <Y. It was proved in [21 Theorem 2.3] that the Cuntz-Pimsner algebra as- 
sociated with this C* -correspondence is isomorphic to the Cuntz-Krieger C*-algebra 
C*(G) of the underlying graph G. We will show that if the Mauldin- Williams 
graph satisfies the graph separation condition, then X and X are isomorphic as 
C*-correspondences in the sense of |2fi) . 
Let V : X — > X defined by the formula 



(VO(e,x) = £(<f) e {x),x) for all (e,x) e £ x G A". 
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Then 



(V(a-Z-b))(e,x) 



(a - £• b)((t> e (x),x) 

a(MxMMx),x)b(x) = (a-V(£)-b)(e,x) 



for all a, b £ A and £ g X 



Also 



V(0(e,x)V(r,)(e,x) 




£,{&e(x),x)r]{(j) e (x),x) = (£,ti)a(x), 




for all £, i) € X. Finally, let 77 g A". For (y, x) e Q, since satisfies the graph 
separation condition, there is a unique e G E 1 such that y = <f> e (x). Define (6l 
by the formula 

x) = r/(e, i) for all (y, x) e <?. 

Then £ is well defined and V(£) = 77, hence F is onto. Thus V is a C*-correspondcncc 
isomorphism. Therefore C^vi(_ftT) is isomorphic to C*(G). □ 

Example 4.3. (The two-part dust) Let G be the graph from the figure 



Let Ti,T2 C R 2 be two disjoint compact sets such that K\ contains the origin, 
K2 contains (0,1), and K±, K2 are symmetric about x-axis. Let {0i}t=i,...,4 be 
similarities, such that the map <j)\ has ratio 1/2, fixed point (0,0), and rotation 
30 degrees counterclockwise. The map <f>2 has ratio 1/4, fixed point (1,0), and 
rotation 60 degrees clockwise. The map 03 has ratio 1/2, fixed point (0,0) and 
rotation 90 degrees counterclockwise. The map </>4 has ratio 3/4, fixed point (1,0), 
and rotation 120 degrees clockwise (see Page 167] for more details). Then the 
Mauldin- Williams graph Ai satisfies the graph separation condition, hence Om (K) 
is isomorphic to C*(G). 

One can see that any Mauldin- Williams graph associated with this graph G will 
satisfy the graph separation condition, hence the associated Cuntz-Pimsner algebra 
will be isomorphic to C*(G). 

Example 4.4. Let G = (E°, E 1 , r, s) be the graph with the vertex matrix Aq 




A g 



3 1 
1 3 



Hence K X {C*{G)) = and K (C*(G)) ~ Z/3Z. Let K x and K 2 be two copies of 
the square of length one with the maps {4>i}i=i,...,s as in the following diagram: 
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That is {<pi}i=i,...,8 are similarities, 0i, 02, 03 : K\ — > K\, 04 : K\ —* K%, 05 : K<x — > 
6 ,07,08 :'^ 2 -> ifa, such that X (A) - A, 0i(G) = 2 (G) = O, 2 (A) = C, 
03(D) = D, 3 (S) = O, 4 (A) = £, 4 (G) = P, MF) = B, <f> 5 (H) = 0, 
6 (F) = P, MH) = H, 07 (F) = F, MH) = P, ME) = P, 08 (G) = G. Then 
A" = K1UK2 is the invariant set of the Mauldin- Williams graph and B(A4) = {O}. 
So A = C(K X ) © C(K 2 ), I x = CoiKt \ {O}) ffi C(K 2 ). Then ifi(0 M (if)) ~ 
and A"o(0jw(-?O) - Z / 2Z - Therefore K (Om(A')) is not isomorphic to K (G*(G)). 
Thus Om (K) is not isomorphic to G* (G) . 

Example 4.5. (Penrose tiling) The tiles of the Penrose tiling are two triangles 
such that the angles of the first triangle are equal to f , ^ and the angles of the 
second triangle are equal to , ^ , ^ . These triangles are cut from a rectangular 
pentagon by the diagonals issued from a common vertex. Hence the ratio between 
the lengths of the shorter and the longer sides of the triangles is equal to r = ■ 
The Mauldin- Williams graph associated with the Penrose tiling is given in the 
following diagram as shown in [^j: 




Then the invariant set K of this Mauldin- Williams is the union of the two triangles. 
The vertex matrix of the graph is 



hence K (C*(G)) = K X {C*{G)) = 0. Since K {O M {K)) ~ Z and K\{Om{K)) = 
0, Om{K) is not isomorphic to G*(G). 
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